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REMARKS 

Applicants appreciate the Examiner's thorough consideration provided the present 

application. Claims 1-42 are now present in the application. Claims 1, 3-6, 10, 15-17, 20, 22-25, 

27 and 30-39 have been amended. Claim 1 is independent. Reconsideration of this application, 
as amended, is respectfully requested. 



Information Disclosure Citation 

Applicants thank the Examiner for considering the references supplied with the 
Information Disclosure Statements filed on February 28, 2002 and February 10, 2005, and for 
providing Applicants with an initialed copy of the PTO-1449 form filed therewith. 

Applicants have also submitted the references supplied with the Information Disclosure 
Statement filed on September 1 0, 2002 for consideration by the Examiner. However, Applicants 
have not received an initialed copy of the PTO-1449 form indicating that the references have 
been considered by the Examiner. The Examiner is courteously requested to provide Applicants 
with an initialed copy of the PTO-1449 form filed therewith with the next official 
communication. 



Claim Objections 

Claims 1-42 have been objected to due to the presence of minor informalities. In view of 
the foregoing amendments, in which the Examiner's helpfiil suggestions have been followed, it 
is respectfully submitted that this objection has been addressed. Reconsideration and withdrawal 
of this objection are respectfully requested. 
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Claim Rejections Under 35 U.S.C. § 101 

Claims 1-42 stand rejected under 35 U.S.C. § 101 because the claimed invention is 
directed to non-statutory subject matter. This rejection is respectfully traversed. 

The Examiner alleged that claims 1-42 simply manipulate abstract ideas without some 
claimed practical application. Applicants respectfully disagree. 

Claims 1-42 are directed to a practical application within the technological arts, i.e., 
configuring a product based on the rules in the DAG to select the components or their 
alternatives and to check the compatibility of the selected components/alternatives of the product. 

For example, the specification on pages 1 8 and 39 and in FIG. 3 discloses an embodiment 
to configure a computer product, which includes a motherboard, a processor, two hard disks, four 
RAM blocks and a graphic card, etc. By using the methods of the present invention, the 
computer product can be configured by selecting the components (such as a motherboard, a 
processor, two hard disks, four RAM blocks and a graphic card) and/or their alternatives {e.g., 
selecting a CPU from Intel Celeron processor or its alternative AMD Athlon processors) and 
checking the compatibility of the selected component/alternative with the other selected 
components based upon the rules in the DAG. 

Therefore, by using the methods of claims 1-42, it can make sure that the selected 
components/alternatives are compatible with each other and therefore the configured computer 
product can work properly. Since the compatibility of the components in a computer product is 
always an important issue for computer manufacturing, the present invention is at least directed 
to, but not limited to, the application of computer manufacturing, which is a practical application 
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within the technological arts. In addition, the present invention is also directed to configuring 
other types of products based on the rules in the DAG to select the components or their 
alternatives and to check the compatibility of the selected components/alternatives of the product. 

There are also some other discussions in the specification further illustrating that the 
present invention is directed to other practical applications within the technological arts. For 
example, 

Page 17, lines 1-3: "The invention will be described in terms of a preferred 
implementation as applied to interactive computer assisted configuration of complex products 
composed of several parts, this being the origin of the problem addressed by the invention." This 
paragraph explicitly states that the complex product may be configured and, as will be 
demonstrated below, the configuration of the complex product is the first step of producing the 
product. 

Page 17, line 23 through page 18, line 12: The product modeling is described in greater 
details in terms of a specific product, viz. a bike. 

Page 20, lines 30-32: "The applications includes the construction of a real estate sales 
shop where it appears to the potential buyer of a house that he "configures" his own house". The 
invention as applied in accordance with this paragraph is implemented as a real estate sales shop. 

Page 36, lines 28-27: "The iterative process goes on until the user decides to terminate 
the session. If a consistent and complete configuration has been found at this stage, it can be 
provided to an order placement system, etc." According to this paragraph, the complex 
configuration results in the physical ordering of the product by providing the configuration 
produced in accordance with the invention to an order placement system. 
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The texts in FIG. 3: "The system will be delivered within four working days". 

Accordingly, in accordance with the teachings of the present invention, a complex product may 

be configured, ordered and finally delivered from the manufacturer. 

Since claims 1-42 are directed to at least one practical application within the 

technological arts, it is believed that claims 1-42 are directed to statutory subject matter and 

produce a usefiil, concrete and tangible result. Accordingly, reconsideration and withdrawal of 

the rejection under 35 U.S.C. § 101 are respectfully requested. 



Claim Rejections Under 35 U.S.C. §§ 102 & 103 

Claims 1-3, 5 and 6 stand rejected under 35 U.S.C. § 102(b) as being anticipated by 
Lynch, U.S. Patent No. 5,515,524. Claims 4 and 35 stand rejected under 35 U.S.C. § 103(a) as 
being unpatentable over Lynch in view of Polish, U.S. Patent No. 6,430,531. Claims 7-9, 24, 25, 
32-34 and 36-42 stand rejected under 35 U.S.C. § 103(a) as being unpatentable over Lynch in 
view of Henson, U.S. Patent No. 6,167,383. Claims 10-23 and 26-31 stand rejected under 35 
U.S.C. § 103(a) as being unpatentable over Lynch in view of Henson, and further in view of 
Andersen, "An Introduction to Binary Decision Diagram". These rejections are respectfully 
traversed. 

Independent claim 1 recites a combination of steps including "representing the rules in a 
Directed Acyclic Graph (DAG)". Applicants respectfully submit that the above combination of 
steps as set forth in independent claim 1 is not disclosed nor suggested by the references relied 
on by the Examiner. 
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Applicants respectfully submit that the concise definition of a directed acyclic graph 

(DAG) is presented in, e.g., Gormen, Leiserson & Rivest "Introduction to Algorithms", MIT 

Press (2"'* Ed., 2001) (see Attachment; hereinafter "Gormen"). Specifically, Gormen states: 

A directed graph (or digraph) G is pair (V, E), where V is a finite 
set and E is a binary relation on V. The set V is called the vertex 
set of G, and its elements are called vertices (singular vertex). The 
set E is called the edge set of G, and its elements are called edges. 
Figure B.2(a) is a pictorial representation of a directed graph on the 
vertex set fl, 2, 3, 4, 5, 6). Vertices are represented by circles in the 
figure, and edges are represented by arrows. (Emphasis in original) 
(Page 1080, lines 11-16) 

In a directed graph, a path (vo, vi,. . ., Vk) formed a cycle if vq = Vk 
and the path contains at least one edge. (Emphasis in original) 
(Page 1081, lines 22-23) 

A graph with no cycles is acyclic. (Page 1082, lines 5-6) 

We often take the first letters of "directed acyclic graph" and call 
such a graph a dag. (Emphasis in original) (Page 1083, lines 15-16) 

The above descriptions together define a directed, acyclic graph, often abbreviated as a DAG. 
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The figure above is an example of a DAG. It is directed (as shown by the arrowheads on the 

edges) and acyclic (no cycles, although different paths to the same edges; e.g., the two paths 

from vi to V4 go through V2 and v3 respectively). 

The Examiner in the instant Office Action alleged that Lynch in FIG. 2 discloses 

"representing the rules in a Directed Acyclic Graph (DAG)" as recited in claim 1 . Applicants 

respectfully disagree. In particular, Lynch in FIG. 2 merely discloses a tree structure. According 

to the definition stated in Gormen, FIG. 2 of Lynch is simply a connected, acyclic undirected 

graph, since there are neither directions on the edges in FIG. 2 nor any instances of two different 

paths to the same vertex. Therefore, the graph illustrated in FIG. 2 of Lynch is not a DAG as 

recited in claim 1 . 

In addition, the illustration of FIG. 2 of Lynch is by no means a description or a 
representation of a way of representing the rules. It is merely a hierarchy represented as a tree 
illustrating the component hierarchy (in this example the hierarchy relates to the hardware 
components). Therefore, Lynch fails to teach "representing the rules in a Directed Acyclic Graph 
(DAG)" as recited in claim 1 . 

With regard to the Examiner's reliance on Polish, Henson and Andersen, these references 
have only been relied on for their teachings related to the subject matter of dependent claims. 
These references also fail to disclose any Directed Acyclic Graph or the above combination of 
steps as set forth in independent claim 1. Accordingly, these references fail to cure the 
deficiencies of Lynch. 

Accordingly, none of the references utilized by the Examiner individually or in 
combination teach or suggest the limitations of independent claim 1 or its dependent claims. 
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Therefore, Applicants respectfully submit that claim 1 and its dependent claims clearly define 
over the teachings of the references relied on by the Examiner. 

Accordingly, reconsideration and withdrawal of the rejections under 35 U.S.C. §§ 102 
and 103 are respectfiilly requested. 



CONCLUSION 

Since the remaining patents cited by the Examiner have not been utilized to reject the 
claims, but merely to show the state of the prior art, no farther comments are necessary with 
respect thereto. 

It is believed that a fall and complete response has been made to the Office Action, and 
that as such, the Examiner is respectfally requested to send the application to Issue. 

In the event there are any matters remaining in this application, the Examiner is invited to 
contact Joe McKinney Muncy, Registration No. 32,334 at (703) 205-8000 in the Washington, 
D.C. area. 
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If necessary, the Commissioner is hereby authorized in this, concurrent, and future 
rephes, to charge payment or credit any overpayment to Deposit Account No. 02-2448 for any 
additional fees required under 37 C.F.R. §§1.16 or 1.17; particularly, extension of time fees. 



Dated: November 7, 2005 



Attachment: Gormen, Leiserson & Rivest 
2001) 




Respectfully si^})mitted, 

Joe McKinney Miincy \ 
Registration No.: 32,334 ^ 
BIRCH, STEWART, KOLASCH 
81 10 Gatehouse Road 
Suite 100 East 
P.O. Box 747 

Falls Church, Virginia 22040-0747 
(703) 205-8000 
Attorney for Applicant 
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BJ'3 

Give a natural dejimiiort for fte inverse of a binaiy relation siich Uiw if a relaUon 
is in fact a bijective ftirwfion, ite relationai inverse i 

BJ-4 ♦ 

Give a bijeciLon from 2 to Z X Z. 



B,4 Graphs 

This section presents twa kinds of grspbs: dirpcted and undirected. Certain def- 
initions in the literature differ firpm ttmt.. given here, but for tfte mcst part, the 
differences are slight. Section 224 shows how graphs can be rqjresciiied in conj- 
puter memory. 

A directed graph (or digraph) C is a pair (V , where V is a finite set and E 
is a binary relation on V . The set V is called the; wrtea? set of G, and its elements 
; are called ver^ces (singoJar wertex). The set £ is called the edge set of G, and its 
1 elements are called ^jfiW; Figure B:5(i) is a pioftaial iqwesentation of a diretited 
' graph on die vertex set (1, 2^3. 4^ 5, !S}V ^^^^^^ 
figiwe, and edges ftit rsspicswted by ^OT^ 
vertex to itself— are possible. 

In an undirected graph G — iV, B% the edge iset E consists of unordered iptais 
of vertices, fiither than <Hdere4 paiits. That is, aij edge is a set {«, w^^, where w, v € V 
and a # V. By cpnvetition, we use the notation ») for an edge, rather tian the 
set notatiw {u. v], and («, w) iand (u. «) are coiiadeirsd to be the same edge. In an 
undirected graph, self-loops are foibiddfen. arid so.amy edge consists pf exacUy 
two distinct vertices. ;Figttre Bv2(b> iis: a pictorial 
graph on the vertex set {1, 2. 3. 4, 5, 6}, 

Many definitiwis for directed aivi uirfvrec^ 
tain teims have slightly different meanings in the two contexts. If (u, v) is an edge 
in a directed graph G = (V. £), we say that («, v) is incideni from or kaves 
vertex u and is incident to or enters vestex v, iW example, the edges leavii^ ver- 
tex 2 in Figure B2(b) are (2, 2). (2, 4), and {2. 5). Bie edges entering vertex 2 are 
(1,2) and (2. 2). If («,t>) is medge m w undirected graphic =s (V, £), vre say 
that («. V) is incident on vertices « and v. Jn Figure B.2(b), the edges incident on 
vertex 2 are (1 .2) (2, 5). 

tf (», V) is an edge in a graph G = (V,^), we say that vertex v is ocJ^mt to 
vertex «. When the graph is undirected! ti» adjacency relation is fymmettic. When 
The graph is directed, the adjacency^ relation ismX: necessarily symmetnc. If y is 
adjacent to w in adirected gn^>h. we sometimes write u v. In parts (a) wd (b> 
of Figure B.2, vertex 2 is atijacent to vertex 1, since tiw ledge (1, 23 belongs to both 
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B.4 Graphs josi 




(a) (b) . (c> 



Figure B.2 I^irected ond unduccied gnphs. (a) A direcicxt gnph G =: iV,E), where V ss 
[1.2,3.4,5,61 and £ = {a-2),(2. 2). (2.4>. (3.5):.(4. 1), (4,5).(S.4). (6.3)}. Theedgc G,2) 
is a self-loop, (b) An undirected ^raph G » whpn; V = {1,2, 3.4,5, 6) and £ ss 

((1,2),{I,5). (2.5), (3;6)). Tbc vetlex 4 (4 j»U»«d (cj Tlie s«il>gr8^ m:pMt:(J>) : 

joduced by the vertex w 11, 2. J; 6}. 

gwphs. Vertex I is adjacent to vert)» 2 in Figure B.2(a>,siTCe.ft^ 
does not belong to the graph. 

Tht4egree of a vertexin an Midiwcted 8»Pi> isfteaum 
it. For example, vertex 2 in Kgure B.2(b> has degw l A yc^ 
sucj) as vertex 4 in Figure B;^), is isakui. iaa diiscted graph, the oiU'depve 
of 3 vertex is the number of e!dgBS leaving it. and fte w-ife^rw of a vertex is the 
nusnber of edges entering it The; ietgn^e of a vertex ia a directed gra{* is its in^ 
degree plus its outHlegree. Vertex 2; in Bgure B^a) has in-degree 2, out<Hi}egree 5, 
and degree 5. 

A paiH of Uni^ k from a vwtex u to a vertex «' in a graph G = (V, £> 
is a sequence («o. Pi, vj. tit) of vertices sitch tto = «' a= ijt, and 
(w;-.i,w,) e £ for I - i,2,...,Jt. The Irogihiof tiw! padi is the num^^^^^ 
edges in the path. The path conkans the A^rtkes vo, v\, -..vk and the edges 
(wo, vjj, (vi, pj), . . . , (Vi-i , Pi). (;n>ere is alv^'ays a 0-}ength path ftorn « to K.) If 
, there is a paA p from « to we say that «' iis mKiA<3^ &om«: via which vw: 
soraetimea write as k «' if G is directed, A path i8^*w»/rfe if all vertices in the 
path are distinct. In Figunt B.2(a), the path (1, 2,5, 4> is a simple path of length 3. 
The path (2, 5i 4, ?) is not simple. 
Asubpath of ps^ p = {t)t), i^, is?» 
- ' tices. Thalis,faranyO < i < ./■ ^ 1, the sybs^weiwe of vertiqes {V. k . . . . w;y^^ 
.^is a snbpath of p. 

/ " In a directed graph, a path (wo, vi v*) fomis i cycfe if wo = »* and the path 

contains at least one edge. The cycle is simpU if, in addition, vi, vz, . . . . ate: 
distinct. A self-loop is a cycle of length 1. Two paths {vo. Vi . vj, . . . , ut_| , vp) 
I . and (uj. uj, v;, , . . , u^) form dicsanw cycleif tbeie exists an integer j' sflch- 
I. "/ = vo+yi^t for i = 0. 1,; . . .i - l^feFigore B:2(a), the path (J, 2.4, 1) 
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fonnsthesaraecytlc-asmepftths :{2.v4, 1.2) a^^^^^^ 1,2,4). This cycle:is ample, 
but The cycle (1. 2. 4. 5, 4, 1) is not The cycle (2. 2) fotroed by tbe edge (2. 2) is 
a self-loop. A directed graph with no selfrloops is simple. In an undirected graph. 

a padi (vo. vi, • • . , rt) forms arylmpfeJ typte if * > 3. «o = Ui.and V), V2 v* 

are distinct For example, in Figwe B.2(b)i the path (1, 2, 5, 1) is a cycle. A graph 
withnocydcsisooicJfc. v 
An undirected graph is coiMWfft»tf if eyery pwr of vertices i& connected by a pattj, 
The £d««ccr*<f c<)»»/»iwi»fs of a grajJh at« the eqiiivalencc^ 4^ 
the "is reachable from" rdaiibh. Tlie graph in Figure B. 2(b); has three connected 
components: {1, 2, 5}..{3, 6). and {4)v Eveiy vertex jn.(l, 2, 5}. ii reachable from 
every other vertex iti {1.2,5). Aniundirfcted graph is connected- if u has exactly 
one connected component, that is. if every vertex is Teachable from, every other 

vertex. ; ' ^ ■: 

A directed graph is strongly conmffted if fcyeiy two vertices are reachaWe &om 
each other. Tlw mn$ly conntHlei^pmponentspi a directed graph arie the equiv- 
alence classes of vertices wnderthe-^arfr nroti»aUy-»acha^^^ relafitm. A directed 
graph is strongly: cotmteted= if it has only pne stroiigly connected, componetit TJ^ 
graph in Figui« B.2(a) has three-sOT corapweatis;. (1. 2, 4, 5] . {3], 

and {6}; AllTpsdrs of vertices in ;fl.5v4l5r are. mutually leacbaWe. ; The ve^ 
tices {3, 6] dd navform a strongly: coiinected contppncnt, sihci verttMc 6 cannot 
be reached froin vertex 3i . . .> ' 

Two graphs <? = ( V, £) and G' ^ (V'. £0 are iyomo/yftKr Jf there exists a 
bijection/ : V r siich tha^^ tt. v) € » if and only if (/:(«)^/ 
In other wordSr wecan relabel the vemces of G to be vertices: of G'. maintain- 
ing the corieiponding edges ii^ G and: G'. Figure B;J(a) s^^^^^ a pair of iso- 
morphic graphs G wid G' with respectiye vertex sets V ■= {1, 2,3, 4, 5,6) and 
y ' = {«, V. WyX, y, TTiB mapping ftpnv^ to V' giveniby /(I) ^ w, /») ^Jj: 
/(3) = u?, /C4) = x:flS) = y. = z is &e required byectiveiutiction The 
giaphs^in Figure B:3(b) are. not isomorphic,. Although both graphs have 5 vertices 
and 7 edges, the too graph has a vertex-Qf degwe 4 and the bottom graph does not. 
We say that a graph G' = SO is k JWftSWA of G ^f -BY^ V^ £ v 
and £' c £. Given a set V* c y. the subgraph of GfjMftwc/f by V is the graph 
C = (V, £'). *hcrB 

l(i<:, p) e£ : «.v e V'] . 
TTie subgraph induced by the vertex set i ll. 2, 3.:6} in Figure B;2(a) aj^ in 
HgureB.2(cJ:andhaslheedgc:set{(i.,2);^a.2^ . 

Given an midirwted gm*: G = CV,«), the: A^^^ *l*tr 
lected graph G' =i (V. £').: wb««;(«> vj; € ^ if and only if («, '^): ^ J?; 
is. each ondiitscted edge (w. «) in <l is: replaced in the ^^^^''^f'^^J^^^ 

dixteted edges {R.v) and (v;.«)^. Given; a d»fee^ T (^-f >• 

recwd wr*MiJi:of G.:is..thK:undii«cted graph G' ^ iV.E'). Wtip (if,?) 6 £ 
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Flgnre BJ (a) A |»ir ©f isoraon&ic grains. Tbe vertices of iho top grwh «« mpfitti WIHo: 
vertices of the boneroi graph by /(J) c u, /(2) - v,-/;(3i = w. H4) = i, /;(5) * j?, /(O 
(b) TWo graph* ihat b» not isom<wj*ic. sine© the top graph hias a vertex of itegre&:4 aiitt the bortflni 
^pljtfoesnot, 

and only if w w.and («. i)) e £. That ifc the u^dkecieii version contwis the 
edgK of GVith their dirmions removed" ewdwith^!^^^^^ (Since 
(u . u) and (V, «) arc the same edge in an undirected gn^Aii the undirected: version 
of a directed gn^h contains it oniy oncevevOT:if the directed |3^h ocaitains botb : 
edges (H, v) and (v, «).) in a directed graph G = (V, iS), a iie&Aior of avettex « 
is any vertex that is adjaient to u in the undirected versibn of G. That is, v is a; 
neighbor of u if eiiher (« , v) € £ or («. «) 6 £. in an undirected graph. « and v 
are neighbors if they are adjiacem. _ i 

Several kinds of graphs are given special names. A complete graph is an undi- 
rected graph in which every pair of vertices is adjacent A *9W^ 
nnduecied graph G = (V^, £) in which V can be pwotioned into two sets Vj aiKt 
such that (k, v) e E implies either « e Vt and v € Vi oru e Vj and v € Vt. That 
is. all edges go between the two sets Vj and -Vj. An acyclic^ undirwrted graph^^i^ 
forvst, and « connected, apyclic, undirected graph i« » <r«is (sec Section B,5). 
-We often take the first letters of "directed acyclic graph" and call such a graph ■ 
&dag. 

There are two variants of graphs that you may occasionally entountiBr.: A muld- 
graph is like an undirected graph, but it 0m have both mulii^is edges between ver- 
tices and self-loops. A fty/wswM is^ke 

rather *an connecting two vertices, comiects an arbitrary subset of vertices. Many 
algorithms written for ordinary directed and undirected graphs can be adapted to 
run on these graphlike structures. 
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